home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / Hash.c < prev    next >
C/C++ Source or Header  |  1988-06-20  |  2KB  |  80 lines
  1. /* 
  2.  * Hash.c --
  3.  *
  4.  *    Source code for Hash, a utility procedure used by the hash
  5.  *    table library.
  6.  *
  7.  * Copyright 1988 Regents of the University of California
  8.  * Permission to use, copy, modify, and distribute this
  9.  * software and its documentation for any purpose and without
  10.  * fee is hereby granted, provided that the above copyright
  11.  * notice appear in all copies.  The University of California
  12.  * makes no representations about the suitability of this
  13.  * software for any purpose.  It is provided "as is" without
  14.  * express or implied warranty.
  15.  */
  16.  
  17. #ifndef lint
  18. static char rcsid[] = "$Header: Hash.c,v 1.1 88/06/20 09:30:17 ouster Exp $ SPRITE (Berkeley)";
  19. #endif not lint
  20.  
  21. #include "hash.h"
  22. #include "list.h"
  23.  
  24.  
  25. /*
  26.  *---------------------------------------------------------
  27.  *
  28.  * Hash --
  29.  *    This is a local procedure to compute a hash table
  30.  *    bucket address based on a string value.
  31.  *
  32.  * Results:
  33.  *    The return value is an integer between 0 and size - 1.
  34.  *
  35.  * Side Effects:    
  36.  *    None.
  37.  *
  38.  * Design:
  39.  *    It is expected that most keys are decimal numbers,
  40.  *    so the algorithm behaves accordingly.  The randomizing
  41.  *    code is stolen straight from the rand library routine.
  42.  *
  43.  *---------------------------------------------------------
  44.  */
  45.  
  46. int
  47. Hash(tablePtr, key)
  48.     register Hash_Table *tablePtr;
  49.     register char     *key;
  50. {
  51.     register int     i = 0;
  52.     register int     j;
  53.     register int     *intPtr;
  54.  
  55.     switch (tablePtr->keyType) {
  56.     case HASH_STRING_KEYS:
  57.         while (*key != 0) {
  58.         i = (i * 10) + (*key++ - '0');
  59.         }
  60.         break;
  61.     case HASH_ONE_WORD_KEYS:
  62.         i = (int) key;
  63.         break;
  64.     case 2:
  65.         i = ((int *) key)[0] + ((int *) key)[1];
  66.         break;
  67.     default:
  68.         j = tablePtr->keyType;
  69.         intPtr = (int *) key;
  70.         do { 
  71.         i += *intPtr++; 
  72.         j--;
  73.         } while (j > 0);
  74.         break;
  75.     }
  76.  
  77.  
  78.     return(((i*1103515245 + 12345) >> tablePtr->downShift) & tablePtr->mask);
  79. }
  80.